n=600;
numbers=[|16199,1,17707,312245238|
27421,1,3385,6468735|
20012,1,19596,42934836|
1856,1,10570,177290610|
4750,2,1294,978264|
24898,2,7088,33022992|
482,2,1352,67600|
2487,1,28350,692845650|
14863,1,1546,8264916|
30053,1,22524,234632508|
19065,3,26818,336619536|
4528,1,12911,16668101|
26505,19,16983,533062404|
18787,1,31666,224416942|
8085,105,1532,11099340|
12573,9,3643,92721636|
24118,62,18611,589633702|
22987,1,32091,746661297|
1888,2,8556,52319940|
11514,1,18395,491716745|
17899,1,13069,314479347|
2531,1,7244,150465124|
24899,1,17605,63131530|
27518,2,13914,112383378|
7286,2,17010,45807930|
32509,29,32454,287055630|
21732,2,25095,603735510|
3973,1,8149,47288647|
24884,4,19511,3668068|
22268,4,15953,408907296|
8543,1,21961,323507491|
27965,1,2932,28349508|
22256,2,25703,436282722|
1568,4,32340,3331020|
18632,2,21701,655066386|
17423,1,17320,43629080|
30723,3,29038,553435242|
26649,21,26873,101257464|
21471,1,4260,31690140|
27088,1,1189,31476397|
30888,1,5382,148085730|
20555,1,11839,76977178|
10773,1,8202,202417158|
21288,3,4898,53765346|
29600,2,5730,34626390|
9566,2,24928,358340000|
14783,1,30180,435467220|
9537,1,14159,255697381|
7430,1,14745,108213555|
21513,1,20580,163755060|
27800,2,29681,785299898|
15539,1,22551,231598770|
6003,1,12373,370769318|
9503,1,12805,64037805|
9340,4,25742,146780884|
21935,1,12951,269847036|
18261,9,4027,65926017|
17114,2,17862,45905340|
15459,3,26566,49173666|
16747,1,27102,106619268|
16524,2,30620,287919860|
31078,2,16974,25800480|
18843,1,8089,136364362|
21709,1,27365,144021995|
10822,14,22237,407515262|
32433,1,11785,260436715|
6473,1,10123,43012627|
31834,11,24784,149125328|
13596,12,31011,102832476|
19824,3,32257,932388585|
9762,6,9072,7121520|
8544,1,13670,224967190|
32620,7,18883,584372201|
24436,1,5881,45313105|
613,1,29046,31718232|
19553,1,22990,691792090|
1016,1,30696,79717512|
21295,1,3275,41962575|
29211,7,19315,37451785|
12483,3,21388,306383100|
28351,1,26630,146678040|
18561,3,15363,891054|
12690,18,25455,137762460|
3510,10,18874,301040300|
29723,1,7806,120056280|
199,1,6587,176768732|
9238,2,18292,64113460|
4196,4,3722,23627256|
1563,1,3985,9364750|
3621,1,21945,27826260|
26354,1,6293,90021365|
9055,1,24827,463098031|
1058,2,137,2917552|
7699,1,10950,40920150|
1190,170,24892,289867340|
22342,2,25306,328320044|
16576,2,26150,239560150|
11045,1,31056,146180592|
17513,1,5816,75683608|
20665,5,32508,52825500|
31184,1,27718,3464750|
8735,1,2115,26942985|
20961,1,4613,3690400|
26495,7,15289,301590814|
7890,10,4824,1133640|
17976,4,2083,40001932|
14624,2,3038,4560038|
25334,1,13739,18066785|
394,1,3074,73779074|
24749,1,13421,375586685|
29410,1,26624,140548096|
32698,2,16040,237408040|
19673,1,18320,336190320|
1929,1,12080,173070160|
32005,1,23488,225743168|
10904,8,23804,26898520|
24026,1,22432,38156832|
1971,1,29414,211986698|
15177,3,15311,360987447|
7348,1,9963,215967951|
23360,2,6795,48013470|
15928,1,30359,217340081|
7240,5,32075,39420175|
17657,1,13926,107578350|
9966,11,22038,599499714|
27865,1,24625,96702375|
16056,2,13834,77041546|
10945,1,12556,60997048|
1495,5,12249,329559345|
21975,3,24865,27525555|
4831,1,10274,151757254|
13765,1,8291,224387624|
6680,20,12014,74847220|
11006,1,6453,154129905|
13397,1,9404,239849020|
1862,1,5718,30288246|
2899,1,13021,353884738|
7151,1,7093,102344897|
30720,1,21017,392198237|
20604,4,23026,127425884|
31053,3,3015,5782770|
4017,1,29374,326462636|
27213,3,8420,8361060|
21054,3,6236,142947828|
5323,1,8145,31138335|
21882,1,15586,370775354|
14763,1,31930,80814830|
29171,1,22038,315738426|
31401,1,18899,250903124|
22714,1,16637,3310763|
18765,1,1015,17745245|
4024,1,7282,155856646|
11579,1,23874,136034052|
9321,13,5210,10633610|
26656,1,21186,60104682|
2513,1,8022,85699026|
18407,1,31577,638834287|
16785,5,12038,56999930|
26633,1,11610,68417730|
6485,1,22321,698111596|
18691,1,9614,17276358|
15646,1,2674,24336074|
4450,1,5538,10538814|
29717,29717,19261,572379137|
3563,7,14643,5945058|
24804,106,9807,38463054|
11959,1,6123,109583331|
24524,2,2038,17259822|
23910,2,16491,311218152|
27632,2,4006,1213818|
11453,1,23296,101547264|
8845,1,32217,867668244|
7226,1,17487,185589531|
22035,1,17974,21604748|
2706,2,16247,221836538|
31848,8,17505,491400360|
2061,1,3169,12355931|
27308,4,7185,4081080|
5691,3,6710,39132720|
5726,1,32062,1763410|
5247,1,30512,55867472|
18101,1,27513,529130016|
12634,1,22083,709813869|
4743,1,21463,589889092|
18052,4,22604,157504672|
1553,1,16120,983320|
6703,1,2512,6935632|
10624,4,21763,347250428|
10758,2,1900,1309100|
11283,1,18365,7015430|
29905,1,19078,120057854|
282,1,6914,124113214|
15803,1,3294,20310804|
4945,1,15934,372074834|
4268,2,19728,196273872|
10305,1,2497,38296489|
28994,1,5934,94320930|
28842,2,2314,6904976|
9789,1,7147,32819024|
25642,2,5967,55660176|
4484,4,9753,270509208|
13717,1,17902,167831250|
2317,1,29036,599970868|
15040,32,23705,691048160|
16201,1,5811,23836722|
23979,1,4428,2528388|
2539,1,273,313131|
26191,1,27245,613339440|
19481,1,31959,718470279|
29559,1,10167,148529703|
1389,1,15372,14326704|
7793,1,7854,13281114|
6485,1,30159,956281572|
22653,1,15825,23911575|
23208,2,23820,16745460|
25145,1,30163,964401599|
21908,2,24643,767925166|
7303,1,10857,107473443|
17966,1,18254,85556498|
12190,1,5285,20838755|
13378,2,9575,174054350|
28727,23,16080,88391760|
23880,15,1252,28038540|
21545,1,1592,8502872|
31607,1,32607,328906809|
32457,3,27003,144115011|
9588,1,28740,178159260|
17121,13,27177,415128675|
1045,5,26870,12387070|
15144,2,32478,404188710|
1057,1,21779,279729476|
7030,1,3866,46001534|
2084,1,8831,185106591|
27700,1,17542,220976574|
681,3,5170,23528670|
20141,1,13675,5702475|
23409,1,30730,360432170|
1105,17,6776,90195336|
8847,9,5898,36042678|
3083,1,30266,388797036|
27237,3,13515,770355|
4147,1,24265,140882590|
15865,5,7699,109441285|
25797,3,2716,80054100|
6946,2,28614,4864380|
18663,1,26494,813074366|
12399,3,13994,81822918|
20454,1,28444,96055388|
27875,1,7615,212321430|
5413,1,11942,149812390|
17365,1,25620,61949160|
31681,1,8052,144058332|
29076,4,5216,5158624|
1493,1,3252,94688484|
7590,6,18381,36982572|
6297,1,26249,449907860|
32176,2,27308,347985844|
6622,2,7457,192330944|
10354,1,21781,387157275|
2190,2,32428,169825436|
10843,7,25251,270614967|
21814,2,10562,17173812|
13722,1,23485,573198395|
8394,1,32271,985330443|
1471,1,18486,218523006|
30502,2,13670,34462070|
21321,9,30253,633588579|
26605,1,19333,421730062|
3499,1,29036,88879196|
23516,2,3123,42903774|
4789,1,9913,10517693|
32181,1,6014,4444346|
20585,1,19413,36904113|
21815,1,25666,171756872|
14999,1,12325,99549025|
6129,3,5442,23765214|
20447,1,9007,283387241|
1742,2,31736,71882040|
8679,3,30069,5472558|
16551,3,28779,169968774|
744,1,3415,17727265|
4417,1,18342,583514046|
11996,2,27897,124588002|
16771,1,15016,13093952|
4340,28,10097,201293792|
6340,4,3556,679196|
13859,1,29337,451027038|
26754,3,19887,142172163|
9182,2,4186,8288280|
29416,2,3625,97490750|
13918,2,1373,40736910|
4575,1,23938,198733276|
27661,1,19533,58325538|
1963,1,3503,30006698|
11231,1,15423,111415752|
9022,1,14055,69277095|
13005,3,32212,433219188|
12739,1,26245,12466375|
30885,435,32308,168647760|
25623,1,26145,233004240|
5870,1,8178,59200542|
10790,13,29941,806101543|
7319,1,18807,338526|
24420,2,16883,308992666|
20382,6,11662,87989790|
19164,4,32536,49031752|
14847,49,5656,16905784|
14989,1,5846,73940208|
4483,1,25121,411105165|
13577,1,29366,694065410|
8777,1,8133,152436819|
11667,1,28281,824787084|
29212,2,32675,950777150|
9780,2,5474,69831818|
26364,1,8919,208642167|
2171,1,12153,139868877|
25945,1,17841,403063872|
2269,1,726,21545502|
10999,1,22687,577860577|
29181,1,4449,75348264|
12664,1,1539,1312767|
3135,3,5515,150609135|
12272,16,16114,184730896|
19309,1,8420,10179780|
29986,2,525,660450|
20321,1,5532,37960584|
23594,2,30450,69791400|
26089,1,20568,18634608|
7109,1,32244,83673180|
27490,1,18908,415427668|
13430,1,18206,209350794|
29891,1,20598,86985354|
23603,1,13491,23460849|
26885,1,18229,127037901|
1644,1,3228,42031788|
26928,4,11600,78798800|
7547,1,6541,114859960|
28026,2,6723,69408252|
16105,1,10181,284497864|
9010,5,27538,638193150|
24071,1,4789,34006689|
10863,1,10032,131268720|
10443,1,12273,11769807|
9154,2,8700,95700|
30967,1,6459,97421097|
23894,1,23506,8955786|
4075,1,31364,492069796|
11329,1,19231,612834277|
26044,1,27193,378553753|
27128,8,4098,8966424|
1115,1,16697,2153913|
30497,1,19287,118827207|
19959,1,13630,71162230|
23610,15,12350,8113950|
14816,2,29613,724156302|
30159,3,26376,44338056|
5523,3,29690,869946690|
23854,2,3714,57852978|
16306,2,46,719026|
16355,1,9500,184233500|
12576,2,22315,34320470|
26460,30,30051,318841110|
3186,18,8132,1024632|
8074,1,22971,395307939|
26226,1,29895,30881535|
18002,2,22892,271201524|
6764,4,29056,19496576|
26418,6,21836,3733956|
21369,1,9066,177811458|
11625,3,17596,155882964|
4109,1,28932,91164732|
31863,3,29613,219284265|
22371,1,12033,239324337|
29145,5,22752,251068320|
12454,1,5203,145064843|
17485,5,1966,4354690|
14832,6,21175,97447350|
13311,1,749,19700198|
4451,1,7385,109652480|
23662,1,24274,691541986|
11540,1,9248,200302432|
1005,3,15841,469479717|
20101,1,26557,609642492|
19974,2,22856,10170920|
1234,1,23460,638088540|
19762,2,32571,990093258|
15591,3,18790,2762130|
9629,1,21031,128394255|
16727,1,9773,6166763|
5611,1,10712,22355944|
21423,1,16459,461148262|
7236,1,21481,380492953|
18261,3,27667,763526199|
23818,1,8976,121867152|
19027,1,2814,672546|
15874,1,21802,541234650|
25250,2,14663,372850764|
9188,1,26129,12568049|
9935,5,28027,142377160|
14721,1,31137,744921588|
28432,2,12990,64209570|
28417,1,12667,152257340|
14372,1,12717,208774989|
17652,1,4958,152364298|
17294,1,17696,41320160|
18975,5,11067,277615695|
14611,1,12097,378744973|
17483,1,24645,516781005|
15231,1,30896,857394896|
7047,1,5804,170666620|
5914,1,26286,577109130|
7321,1,16330,164802360|
31322,1,5758,28404214|
21140,7,30955,349512905|
6575,5,31620,15525420|
24773,7,23790,262950870|
17794,1,2763,4163841|
15743,1,18298,195861792|
26043,3,6644,36017124|
17263,1,2169,46110771|
4199,1,12477,131120793|
4720,2,32023,981120674|
6489,1,5024,60835616|
31268,2,16249,50794374|
5853,3,29507,479960862|
30658,2,12510,96289470|
31695,3,16292,122532132|
32198,1,6650,91430850|
8635,5,28489,573198680|
6037,1,2973,27333762|
32205,15,27108,92031660|
21557,1,7686,161444430|
20919,3,800,3103200|
2713,1,14199,68268792|
1508,4,23959,158608580|
20289,3,13023,74218077|
3201,3,30503,916554144|
9753,3,9660,19320|
17736,12,22292,167658132|
27860,2,12411,12386178|
26653,1,11198,195841822|
31045,1,18182,104710138|
4298,2,26843,205832124|
17499,3,18240,113033280|
12421,1,30828,186046980|
1476,12,4503,8843892|
31247,1,8166,132591342|
11636,2,15360,13102080|
25471,1,10318,29210258|
32633,1,29170,617558070|
9493,1,29489,921796651|
3038,7,13367,52866485|
16058,7,16322,463071462|
8084,1,439,10185239|
5608,1,19078,250398750|
27804,4,3715,3001720|
15407,1,30547,39833288|
22236,2,8387,175741198|
29344,1,10382,138755430|
24683,1,867,21505935|
6326,1,6120,6321960|
27451,1,19592,157382536|
30110,2,17428,97056532|
16230,2,2611,72570134|
16615,5,9256,7173400|
19594,1,20905,181476305|
3078,6,7324,31134324|
16887,1,15975,128710575|
16435,19,31536,369696528|
11422,1,13272,407065512|
23679,1,22051,700802831|
6913,1,16647,24704148|
3650,1,24695,654145855|
9874,1,26612,159113148|
12841,1,26679,270151554|
32586,1,21098,594604934|
22158,9,5376,25369344|
342,2,15454,101316424|
2015,1,27707,879891199|
17966,2,8246,48956502|
5696,8,28098,68671512|
22904,8,2971,29805072|
12206,2,5875,13289250|
3969,1,919,24359014|
11337,1,4948,151789796|
15921,1,5423,146003429|
21140,1,10582,175968078|
6852,4,11198,141721888|
14276,4,22236,131370288|
3506,1,6328,94622584|
17533,1,25747,296347970|
15243,3,28829,752869335|
24715,1,18489,183836127|
7344,2,3913,21028462|
26746,86,19811,483863864|
5933,1,18912,60461664|
26135,1,31087,965437872|
29997,1,7944,35708280|
8515,1,19090,218160520|
6061,1,9774,226649286|
4253,1,6994,58840522|
14472,1,9482,158491630|
2543,1,27336,37258968|
16360,20,7841,62257540|
24677,1,24437,98334488|
28870,1,29037,139174341|
29425,25,23964,539789100|
19712,56,17026,114891448|
5996,2,19285,164655330|
23842,1,4535,78278635|
24406,2,27610,84044840|
20744,1,30536,8153112|
31037,1,26817,117109839|
1491,1,17774,37769750|
32316,1,31507,451841887|
13040,8,10451,240205784|
23820,2,32652,399236004|
8989,1,30968,55649496|
23701,1,26725,793251450|
16306,2,17892,1950228|
28180,10,17525,22467050|
9115,5,25268,100313960|
19229,1,18060,452529420|
14525,7,17632,50233568|
13873,1,10582,3079362|
24010,2,7768,104875768|
13465,5,19241,84371785|
2977,1,11461,302914230|
20160,4,14987,452187764|
14551,1,25229,174029642|
24657,1,30546,697212450|
7932,2,24172,113149132|
21430,1,13733,184612719|
22701,1,11464,54946952|
23759,1,18265,327418390|
24740,1,6656,7301632|
29951,1,17743,194800397|
6457,1,32618,107084894|
3801,3,30176,301367712|
277,1,31934,964438734|
16920,8,3712,6321536|
25856,4,3611,72436660|
8363,1,7708,29914748|
2076,1,29422,963364546|
3055,1,31458,272143158|
13028,1,29795,375744745|
19833,1,18793,609607334|
11972,1,23073,429042435|
30970,2,27777,705702462|
14129,1,21129,497123112|
17700,6,13326,34021278|
10880,1,20396,623974828|
10134,2,18103,311045746|
5102,1,27824,291512048|
9274,1,21841,587370013|
21914,1,26468,866535852|
31393,1,30806,503370040|
5217,1,10286,183121658|
15411,1,30398,252029818|
24795,3,18074,52432674|
27738,2,29463,70946904|
16355,1,815,25723030|
10218,1,26291,511123331|
31355,1,24409,111939674|
887,1,15426,165197034|
20454,14,25226,148505462|
26713,1,4655,124479355|
5706,6,18398,143283624|
18055,23,670,15579510|
21827,1,20963,397206924|
1433,1,4572,35364420|
17183,1,27224,387914776|
18826,2,26011,154765450|
6344,61,4609,36268221|
28696,1,30298,319734794|
14721,1,2273,10267141|
12750,1,22973,619604783|
769,1,4465,111209755|
7707,1,24524,736774532|
3988,2,20923,656605586|
19468,4,22091,295931036|
5957,37,11099,237363214|
8567,13,11432,33735832|
15941,1,32718,11353146|
4290,2,14392,20623736|
19972,1,18595,358530195|
12683,1,19386,179611290|
25528,2,17249,68823510|
13010,2,1617,12683748|
23119,1,16195,18170790|
25985,1,32122,188588262|
28401,1,28440,84836520|
5212,4,680,2354840|
9896,1,3047,90334409|
6853,1,4239,40774941|
8386,1,9517,65981361|
15832,2,13632,14000064|
5387,1,16841,175230605|
17348,4,26018,282035120|
3572,1,242,3927418|];